Histone deacetylase (HDAC) inhibitors have emerged as a new class of anticancer drugs, with one synthetic compound, SAHA (vorinostat, Zolinza; 1), and one natural product, FK228 (depsipeptide, romidepsin, Istodax; 2), approved by FDA for clinical use. Our studies of FK228 biosynthesis in Chromobacterium violaceum no. 968 led to the identification of a cryptic biosynthetic gene cluster in the genome of Burkholderia thailandensis E264. Genome mining and genetic manipulation of this gene cluster further led to the discovery of two new products, thailandepsin A (6) and thailandepsin B (7). HDAC inhibition assays showed that thailandepsins have selective inhibition profiles different from that of FK228, with comparable inhibitory activities to those of FK228 toward human HDAC1, HDAC2, HDAC3, HDAC6, HDAC7, and HDAC9 but weaker inhibitory activities than FK228 toward HDAC4 and HDAC8, the latter of which could be beneficial. NCI-60 anticancer screening assays showed that thailandepsins possess broad-spectrum antiproliferative activities with GI50 for over 90% of the tested cell lines at low nanomolar concentrations and potent cytotoxic activities toward certain types of cell lines, particularly for those derived from colon, melanoma, ovarian, and renal cancers. Thailandepsins thus represent new naturally produced HDAC inhibitors that are promising for anticancer drug development.